package com.readen.leetcode;

/**
 *  Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space? 
 * @author Administrator
 * 不能开额外的空间，即空间复杂度是o(1)。该问题是经典面试问题，其标准解法是用两个指针，一快一慢，如果在快的指针能够追上慢的指针，则有环，否则无环。
 */
public class LinkedListCycle {

	

	
	
}



class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}
